Octree-based Hexahedral Mesh Generation for Viscous Flow Simulations
نویسندگان
چکیده
The present paper describes an unstructured hexahedral mesh generator for viscous flow simulations around complex 3D configurations. The first step of this method is the geometric adaptation of an initial non-body-fitted mesh by grid embedding. The resulting octree mesh is then fitted to the actual boundaries of the domain and its main features, such as sharp edges and corners, are captured. Degenerated cells resulting from body-fitting are removed using a splitting strategy and by insertion of buffer layers. Finally, in vicinity of solid walls, layers of highly stretched cells are marched directly from the quadrilateral surface mesh that is a by-product of the body-fitting process. Interfacing between the layer and octree meshes only requires the deformation of the octree to insert the layers. The resulting method is highly automated and significantly reduces turn-around times. To illustrate its capabilities, both internal and external applications are presented.
منابع مشابه
HULK - Simple and fast generation of structured hexahedral meshes for improved subsurface simulations
Short for Hexahedra from Unique Location in (K)convex Polyhedra – HULK is a simple and efficient algorithm to generate hexahedral meshes from generic STL files describing a geological model to be used in simulation tools based on the finite difference, finite volume or finite element methods. Using binary space partitioning of the input geometry and octree refinement on the grid, a successive i...
متن کاملA Robust 2-Refinement Algorithm in Octree and Rhombic Dodecahedral Tree Based All-Hexahedral Mesh Generation
In this paper, we present a novel 2-refinement algorithm for adaptive all-hexahedral mesh generation based on two tree structures: octree and rhombic dodecahedral tree. Given a smooth boundary surface, we first use a pre-defined error function to detect the main surface features, and build a strongly-balanced octree. Then a novel 2-refinement algorithm is developed to eliminate all hanging node...
متن کاملAlgorithms for Quadrilateral and Hexahedral Mesh Generation
This lecture reviews the state of the art in quadrilateral and hexahedral mesh generation. Three lines of development – block decomposition, superposition and the dual method – are described. The refinement problem is discussed, and methods for octree-based meshing are presented.
متن کاملOctree-based Generation of Hexahedral Element Meshes
We present a new algorithm for the generation of hexahedral element meshes. The algorithm starts with an octree discretization of the interior of the input object which is converted to a conforming hexahedral element mesh. Then the isomorphism technique 9] is used to adapt the mesh to the object boundary.
متن کاملAdaptive All-Hexahedral Mesh Generation Based on A Hybrid Octree and Bubble Packing
In this paper, a novel adaptive all-hexahedral (all-hex) mesh generation algorithm is proposed based on a hybrid octree. This hybrid octree consists of polyhedral cells and each grid point is always shared by eight cells by using a cutting procedure. A dual mesh with all-hex elements is then extracted by analyzing each grid point. Next, sphere or ellipsoid bubble packing is applied to improve t...
متن کامل